//
//  堆排序.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/3/1.
//

import UIKit
/**
 何选择排序类似，在内循环使用“大顶堆”获取最大的元素，将最大的元素和数组最后一个元素交换位置，然后将第一个元素进行下虑
 */
class HeapSort {
    func heapSort(_ array: [Int]) -> [Int] {
        
        
        return array
    }

}
